/*
在一条数轴上有 N家商店，它们的坐标分别为 A1∼AN
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入格式
第一行输入整数N，表示商店的数量。
第二行输入N个整数A1~AN，表示每家商店的坐标位置。

输出格式
输出一个整数，表示距离之和的最小值。

数据范围
1≤N≤100000
0≤Ai≤40000

输入样例：
4
6 2 9 1

输出样例：
12
 */

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        double mid = n % 2 == 0 ? ((arr[n / 2 - 1] + arr[n / 2]) / 2.0) : arr[n / 2];
        double res = 0;
        for (int i = 0; i < n; i++) {
            res += Math.abs(arr[i] - mid);
        }
        System.out.println((int) res);
    }
}